#include<iostream>
using namespace std;
int ti[2002],v[2002];
int s[2002];
int main(){
    int t,m;
    cin>>t>>m;
    for(int i=1;i<=m;i++){
        cin>>ti[i]>>v[i];
    }
    for(int i=1;i<=m;i++){
        for(int j=t;j>=ti[i];j--){
            s[j]=max(s[j],s[j-ti[i]]+v[i]);
        }
    }
    cout<<s[t];
    return 0;
}
